A note on Neuberger’s double pass algorithm
نویسنده
چکیده
We analyze Neuberger’s double pass algorithm for the matrix-vector multiplication R(H) · Y (where R(H) is (n − 1, n)-th degree rational polynomial of positive definite operator H), and show that the number of floating point operations is independent of the degree n, provided that the number of sites is much larger than the number of iterations in the conjugate gradient. This implies that the matrix-vector product (H)−1/2Y ≃ R(n−1,n)(H) ·Y can be approximated to very high precision with sufficiently large n, without noticeably extra costs. PACS numbers: 11.15.Ha, 11.30.Rd, 12.38.Gc, 11.30.Fs
منابع مشابه
A New Fuzzy Stabilizer Based on Online Learning Algorithm for Damping of Low-Frequency Oscillations
A multi objective Honey Bee Mating Optimization (HBMO) designed by online learning mechanism is proposed in this paper to optimize the double Fuzzy-Lead-Lag (FLL) stabilizer parameters in order to improve low-frequency oscillations in a multi machine power system. The proposed double FLL stabilizer consists of a low pass filter and two fuzzy logic controllers whose parameters can be set by the ...
متن کاملThermal Performance of a Double-pass Solar Air Heater
This study analyzes the thermal performance of solar thermal energy using double-pass absorber plate in Sanandaj, Iran. To this end, a mathematical model was encoded according to the energy and exergy balance equations and solved by MATLAB software. Given the environmental conditions and radiation intensity of a winter day in Sanandaj, the effects of external parameters such as radiation intens...
متن کاملEnergy Modeling and Simulation including particle technologies within Single and Double Pass Solar Air Heaters
In order to obtain the best performance of the solar air heaters, it is necessary to find optimum performance conditions. The aim of this research paper is to achieve optimum conditions, by comparing single and double pass solar air heaters. Also, a brief review study of various related research works of all scenarios for a single and double pass and packed bed (including particle technologies)...
متن کاملA Note on Free Vibration of a Double-beam System with Nonlinear Elastic Inner Layer
In this note, small amplitude free vibration of a double-beam system in presence of inner layer nonlinearity is investigated. The nonlinearity is due to inner layer material and is not related to large amplitude vibration. At first, frequencies of a double-beam system with linear inner layer are studied and categorized as synchronous and asynchronous frequencies. It is revealed that the inner l...
متن کاملA Note on the Descent Property Theorem for the Hybrid Conjugate Gradient Algorithm CCOMB Proposed by Andrei
In [1] (Hybrid Conjugate Gradient Algorithm for Unconstrained Optimization J. Optimization. Theory Appl. 141 (2009) 249 - 264), an efficient hybrid conjugate gradient algorithm, the CCOMB algorithm is proposed for solving unconstrained optimization problems. However, the proof of Theorem 2.1 in [1] is incorrect due to an erroneous inequality which used to indicate the descent property for the s...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2003